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Verfahren zur Ubertragung von zusatziichen Informationen bei Verwendung 
eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden 
Pixelubertragung 

Die Erfindung betrifft ein Verfahren zur Ubertragung von zusatziichen Infomiationen 
bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer 
priorisierenden Pixelubertragung, nach dem Oberbegriff des Patentanspruchs 1 . 

Informationen liegen in der heutigen Zeit haufig schon in elektronischer Form vor. 
Dabei gibt es schon heute eine Vielzahl von Datenformaten, die fur unterschiedliche 
Anwendungen optimiert sind bzw. herstellerabhangig sind. Standardisiert sind diese 
Datenformate z.B. als sogenannte MIME-Types, Dokumentenformate und 
Grafilcformate, Dokumente konnen aus Dokumenten unterschiedlicher Datenformate 
zusammengestellt werden, z.B. bei einer Web-Seite. Oberiappen sich jedoch 
einzelne Dokumente, z.B. ein transparenter Text uber einem Bild, oder Nutzung einer 
Laufschrift, so ist es schwierig, eine optimale Kombination zu finden, bei der hochste 
Kompressionsraten erzielt werden. Dies liegt unter anderem daran, dass die 
einzelnen Dokumente voneinander unabhangig sind. 

Grundlage der voriiegenden Erfindung sind die Verfahren zur Komprimierung und 
Dekomprimierung von Bild- oder Videodaten mittels priorisierter Pixelubertragung, 
die in den deutschen Patentanmeldungen DE 101 13 880.6 (entspricht 
PCT/DE02/00987) und DE 101 52 612.1 (entspricht PCT/DE02/00995) beschrieben 
sind. Bei diesen Verfahren werden z.B. digitale Bild- oder Videodaten bearbeitet, die 
aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei jedes Pixel einen 
sich zeitlich verandernden Pixelwert aufweist, der Farb- oder 
Helligkeitsinformation des Pixels beschreibt. ErfindungsgemaB wird jedem Pixel 
bzw. Jeder Pixelgruppe eine Prioritat zugeordnet und die Pixel entsprechend 
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ihrer Priorisierung in einem Prioritatenarray abgelegt. Dieses Array enthalt zu 
jedem Zeitpunkt, die nach der Priorisierung sortierten Pixelwerte. Entspreciiend 
der Priorisierung werden diese Pixel, und die fur die Berechnung der 
Priorisierung benutzten Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel 
bekommt eine hohe Prioritat, wenn die Unterschiede zu seinen benachbarten 
Pixel sehr groB sind. Zur Rekonstruktion werden die jeweils aktuellen Pixelwerte 
auf dam Display dargestellt. Die noch nicht ubertragenden Pixel werden aus den 
schon ubertragenden Pixel berechnet. 

Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612-1 soil 
vollinhaltlich in die Offenbarung der vorliegenden Erfindung aufgenommen werden. 

Die in DE 101 13 880.6 und DE 101 52 612.1 beschrieben Verfahren der 
priorisierenden Pixelubertragung bieten eine Vielzahl von Vorleilen, z.B. Iioher 
Kompressionsfaktor, Skalierbarkeit, Fehlertoleranz, etc. In Einzelfallen kann es 
jedoch gunstiger sein, eine Kombination verscliiedener Kompressionsverfaliren 
einzusetzen. Hierbei entsteht nun das Problem, diese unterschiedlichen Verfahren 
optimal miteinander zu kombinieren. Grundlage fur die Komprimierung soli jedoch 
weiterhin die priorisierende Pixelubertragung sein. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Obertragung von 
zusatzlichen Informationen bei der priorisierenden Pixelubertragung anzugeben, 
dass eine effeklive Kompression von aus mehreren verschiedenen 
Dokumententypen bestehenden Dokumenten eriaubt. 

Diese Aufgabe wird erfindungsgemaB durch die Merkmale des Patentanspruchs 1 
gelost, 

ErfindungsgemaB werden bei der Obertragung der zusatzlichen Informationen 
Positionswerte verwendet, die nicht in den eigentlichen Daten vorkommen sondern 
auBerhalb des Bereichs des Bildarrays liegen. 
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In einer bevorzugten Ausgestaltung der Erfindung werden die zusatzlichen 
Informationen in Form von Texturen ubertragen. Sie liegen vorzugsweise in 
komprimierter Form vor und werden in dieser Form ubertragen. Die zusatzlichen 
Informationen konnen dabei in einem beliebigen, komprimierten Format voriiegen. 

Die Vorteiie der Erfindung liegen darin, dass durch die Verwendung von zusatzlichen 
Infonnationen in Form von Texturen, die auBerhalb der eigentlichen Bildinfonnation 
aber innerhalb des selben Datenstroms Qbertragen werden, ein wesentlich hoherer 
Komprimierungsfaktor moglich 1st, Dadurch, dass die Textur innerhalb des 
Datenstroms ubertragen wird, braucht kein zusatzllcher Obertragungskanal geoffnet 
werden. Dieses wird zum Beispiel beim heutigen Stand der Technik bei Web-Seiten 
gemacht, bei denen z.B. fur jedes Bild eine neue Verbindung aufgebaut wird. Die 
vorgestellte Inline-Datenubertragung stellt automatisch die Synchronisation bei 
Echtzeit-Anwendungen sicher. Eine Ubertragung von Texturen eriaubt zusatzlich 
eine einfachere Weiterverarbeitung. Da Texte innerhalb der Textur zum Beispiel im 
ASCII-Format ubertragen werden konnen, ist eine Zeichenerkennung (OCR) auf der 
Empfangerseite nicht mehr notwendig. 

Weitere vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
abhanglgen Patentanspruchen angegeben. 



Kurzbeschreibung der Zeichnungen: 



Figur 1: Darstellung eines Bildarrays aus 20 x 21 PIxeIn; 
Figur 2: Darstellung verschiedener Formen von Pixelgruppen; 



Figur 3: neu generiertes Bildarray mit eingefugten Pixelgruppen in der 
Bildecke; 

Figur 4: ausfullen der Flachen zwischen den bereits eingefugten 
Pixelgruppen; 

Figur 5: einfugen weitere Pixelgruppen und Ausfullen der 



wo 2004/006583 




'CT/DE2003/002257 



4 

dazwischenliegenden Flachen. 

Ein Ausfuhrungsbeispiel der Erfindung wird nachfolgend eriautert. 

Eine Kombination von priorisierender Pixelubertragung mit anderen (Kompressions-) 
Verfahren ist vorteilhaft anzuwenden, wenn die anderen Verfahren eine der 
folgenden Eigensciiaften besitzen. 

groBflachige Muster, die z.B. in SVG (Skalierbare Veklor Graf Ik) vorliegen 
haufig vorkommende Sprites (Bitmapmuster) 

weitgeliend aus Text besteliend, so das eine ASCII Ubertragung Vorteile 
bringen wurde (z,B. Zeitung, Fax) 

In der Quelle wird das Bild oder Video zunaohst wie ubiich verarbeitet und eine 
priorisierende Liste der Pixelgruppen erstellt. Parallel dazu wird die zusatzliche 
Information (z.B. Text, Muster) im Ursprungsformat, eventuell komprimiert, 
bereitgestelit. 

In der priorisierenden Obertragung wird grundsatzlich zunaohst die Arrayposition und 
dann die Werte der jeweiligen Pixelgruppe ubertragen. Der Maximalwert der 
Arrayposition ergibt sicli aus der Holie li x Breite b des Arrays. Positionswerte, die 
auBerlialb des Arrays liegen, konnen dann dazu benutzt werden, 
Zusatzinformationen zu ubertragen. Da es eine Vielzahl von mdgliclien 
Zusatzinfomfiationen gibt, ist es notwendig, die Art der Zusatzinformation zu 
besclireiben. Urn eine groBtmdgliche Flexibilitat und Kompatibilitat zu gewahrleisten, 
sollten vorhandene Dokumentenformate, z.B. MIME-Typen, zur Anwendung 
komnnen. 

Die Texturen werden in dem gleichen Datenstrom wie die eigentlichen Bild-/ 
Videodaten ubertragen. Der Unterschied besteht allerdings darin, dass der 
Positionswert auBerlialb des nomnalen Bereichs des Arrays liegt. 
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Eriaubte Positionswert ist dann: maximale Hohe h x maximale Breite b + k 
Dabei ist k ein vorher definierler Wert, der dem Sender und Empfanger bekannt ist 
und festlegt, dass es sich urn eine Textur handelt 

Wird dieser Positionswert ubertragen, erkennt die Applikation im Empfanger dass es 
sich um eine Textur handelt. 

Anstelle der nun folgenden Werte der Pixelgruppen wird zunachst ein Header 
ubertragen, der die Eigenschaften der Textur und evtl. weitere Informationen enthalt 
Der Header kann z.B. die folgenden Feider enthalten: 

• Dokumentenfonmat der Textur 

• Position der Textur im Blid / Videoarray 

• GroBe der Textur im Array 

• Anzahl der Bytes die zur Ubertragung notwendig sind 

• Tell der Gesamttextur, wenn diese aufgrund der GroBe in mehrere Telle 
zerlegt werden muss 

• Weitere Feider zur weiteren Verwendung 

Nach dem Header werden die eigentlichen Texturdaten ubertragen. 

Auf Empfangerselte wird dann das Array mit den Qbertragenden Texturen wieder 
zusammengefiihrt und angezeigt. 
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Patentanspruche 

1 . Verfahren zur Obertragung von zusatzlichen Informationen bei Verwendung 
eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden 
Pixelubertragung, wobei die Daten aus einzelnen Pixelgruppen bestehen, und 
jede Pixelgmppe einen Positionswert innerhalb eines Blldarrays und mindestens 
einen Pixelwert aufweist, wobei die minimale GrdBe des Blldan'ays durcli die 
Hohe h und Breite b eines Bildes, angegeben in Bildpunlcten, definiert ist, 
dadurch gekennzeichnet, 

dass be! der Obertragung der zusatzlichen Infomiationen Positionswerte 
verwendet werden, die niclit in den eigentiichen Daten vorl<onnmen sondem 
auBerlialb des Bereichs des Bildan-ays iiegen. 

2. Verfaliren nach Anspmch 1 , dadurch gel<ennzeichnet, dass die zusatzlichen 
Informationen einen Positionswert von Hohe h x Breite b des Bildarrays + k 
aufweisen. 

3. Verfahren nach einem der Anspriiche 1 Oder 2, dadurch gekennzeichnet, dass 
die zusatzlichen Infomnationen in Form von Texturen Obertragen werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass die 
zusatzlichen Infomnationen In komprimierter Fonm vorliegen und Obertragen 
werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen als zu einem bestimmten Dokumentenformat 
zugehorig gekennzeichnet werden. 



6. 



Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen einen Header umfasst, der die Eigenschaften der 
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Textur enthalt und wahlwelse eines oder mehrere der nachfolgenden Felder 
enthalt: 

• Dokumentenformat der Textur 

• Position der Textur im Bild / Videoarray 

• GroBe der Textur im Array 

• Anzahl der Bytes die zur Obertragung notwendig sind 

• Teil der Gesamttextur, wenn diese aufgrund der GroBe In mehrere Teile 
zerlegt werden muss 

• Felder zur weiteren Verwendung 

7. Verfahren nacli einem der Anspruche 1 bis 6, dadurch gel<ennzeichnet, dass 
den zusatzlichen Informationen in Abliangigl<eit von ihrer inhaltliclien, zeitlichen 
Oder gerateabhangigen Relevanz Prioritaten zugeordnet werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen In absteigender Reihenfolge ihrer Prioritat ubertragen 
werden. 

9. Verfahren nach einem der AnsprQche 1 bis 8, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen im Empf anger anhand ihrer spezifischen 
Positionswerte erkannt werden. 
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